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Abstract. Both neutrosophic sets theory and rough sets theory are emerging as power- 
ful tool for managing uncertainty, indeterminate, incomplete and imprecise information. 
In this paper we develop an hybrid structure called rough neutrosophic sets and studied 
their properties. 

Keywords: Rough set, rough neutrosophic set. 



1. Introduction 

In 1982, Pawlak [1] introduced the concept of rough set (RS), as a formal tool for 
modeling and processing incomplete information in information systems. There 
are two basic elements in rough set theory, crisp set and equivalence relation, 
which constitute the mathematical basis of RSs. The basic idea of rough set 
is based upon the approximation of sets by a pair of sets known as the lower 
approximation and the upper approximation of a set. Here, the lower and upper 
approximation operators are based on equivalence relation. After Pawlak, there 
has been many models built upon different aspect, i.e. , universe, relations, object, 
operators by many scholars [2], [3], [4], [5], [6], [7]. Various notions that combine 
rough sets and fuzzy sets, vague set and intuitionistic fuzzy sets are introduced, 
such as rough fuzzy sets, fuzzy rough sets, generalize fuzzy rough, intuitionistic 
fuzzy rough sets, rough intuitionistic fuzzy sets, rough vagues sets. The theory of 
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rough sets is based upon the classification mechanism, from which the classification 
can be viewed as an equivalence relation and knowledge blocks induced by it be 
a partition on universe. 

One of the interesting generalizations of the theory of fuzzy sets and intuitio- 
nistic fuzzy sets is the theory of neutrosophic sets introduced by F. Smarandache 
[8], [9]. Neutrosophic sets described by three functions: a membership function 
indeterminacy function and a non-membership function that are independently 
related. The theory of neutrosophic set have achieved great success in various 
areas such as medical diagnosis [10], database [11], [12], topology [13], image pro- 
cessing [14], [15], [16], and decision making problem [17]. While the neutrosophic 
set is a powerful tool to deal with indeterminate and inconsistent data, the theory 
of rough sets is a powerful mathematical tool to deal with incompleteness. 

Neutrosophic sets and rough sets are two different topics, none conflicts the 
other. Recently many researchers applied the notion of neutrosophic sets to re- 
lations, group theory, ring theory, soft set theory [23], [24], [25], [26], [27], [28], 
[29], [30], [31], [32] and so on. The main objective of this study was to introduce 
a new hybrid intelligent structure called rough neutrosophic sets. The significance 
of introducing hybrid set structures is that the computational techniques based 
on any one of theses structures alone will not always yield the best results but a 
fusion of two or more of them can often give better results. 

The rest of this paper is organized as follows. Some preliminary concepts 
required in our work are briefly recalled in Section 2. In Section 3, the concept of 
rough neutrosophic sets is investigated. Section 4 concludes the paper. 



2. Preliminaries 

In this section we present some preliminaries which will be useful to our work in 
the next section. For more details the reader may refer to [1], [8], [9]. 

Definition 2.1. [8] Let X be an universe of discourse, with a generic element in 
X denoted by x, the neutrosophic (NS) set is an object having the form 

A = {(x : ha(x), u a (x),uja(x)) , x e X}, 

where the functions /i, v, u : X — )-]~0, l + [ define respectively the degree of member- 
ship (or Truth), the degree of indeterminacy, and the degree of non-membership 
(or Falsehood) of the element x G X to the set A with the condition 

(1) _ 0 < Pa(x) + v A {x) + u A (x) < 3 + . 

From a philosophical point of view, the neutrosophic set takes the value from real 
standard or non-standard subsets of ]~0, l + [. So, instead of ]~0, l + [ we need to 
take the interval [0, 1] for technical applications, because ]~0, l + [ will be difficult 
to apply in the real applications such as in scientific and engineering problems. 
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For two NS, 



A = {(x, /ua(x), isa(x), uja(x)) | x G A"} and 
B = {(x,n B (x), i ' B ( x),u B (x)) | x G X}, 

the relations are defined as follows: 

(i) A C B if and only if (j,a(x) < Hb{x), va{x) > /Tb(x), uja{x) > u> B (x), 

(ii) A = B if and only if Ha{x) = ii B (x), va(x) = I^b(x), c Oa{x) = u>b(x), 

(iii) AnB — {(x, min(/i^(x), /i B (x)), max(^(x), u B (x)), max(wA(x), u>b(x))) \ 
x G A}, 

(iv) AU B = {(x,meix(i^ A (x),HB(x)),mm(i'A(x),i' B (x)),mm(ujA(x) : UB(x))) \ 
x G X}, 

(v) A c = {(x,u A (x), 1 -v a {x),(j,a(x)} | x G X} 

(vi) 0 n = (0,1,1) and l n = (1,0,0). 

As an illustration, let us consider the following example. 

Example 2.2. Assume that the universe of discourse U = {or, X 2 , £3}, where x\ 
characterizes the capability, X 2 characterizes the trustworthiness and x% indicates 
the prices of the objects. It may be further assumed that the values of xi, x 2 and 
0:3 are in [0, 1] and they are obtained from some questionnaires of some experts. 
The experts may impose their opinion in three components viz. the degree of 
goodness, the degree of indeterminacy and that of poorness to explain the cha- 
racteristics of the objects. Suppose A is a neutrosophic set (NS) of U, such that, 

A — {(xi, (0.3, 0.5, 0.6)) , (x 2 , (0.3, 0.2, 0.3)) , {x 3 , (0.3, 0.5, 0.6))}, 

where the degree of goodness of capability is 0.3, degree of indeterminacy of 
capability is 0.5 and degree of falsity of capability is 0.6 etc. 

Definition 2.3. [1] Let U be any non-empty set. Suppose R is an equivalence 
relation over U. For any non-null subset X of U, the sets 

A\(x) = {a; : [#]# Cl} and A 2 (x) = {t : [x]h D X ^ 0} 

are called the lower approximation and upper approximation, respectively of X, 
where the pair S = (U, R ) is called an approximation space. This equivalent 
relation R is called indiscernibility relation. 

The pair A( X) = (A^x), A 2 (x)) is called the rough set of X in S. Here [x]^ 
denotes the equivalence class of R containing x. 
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Definition 2.4. [1] Let A = (v4i, A- 2 ) and B = (B i, B 2 ) be two rough sets in the 
approximation space S = ( U,R ). Then, 

A U B = (Ai U B\, A 2 U B 2 ), 

An B = ( Ai n Bi, A 2 n b 2 ), 

An B ii AnB = A, 

~ A = {U - A 2 ,U - Ai}. 



3. Rough neutrosophic sets 

In this section we introduce the notion of rough neutrosophic sets by combi- 
ning both rough sets and nuetrosophic sets, and some operations viz. union, 
intersection, inclusion and equalities over them. Rough neutrosophic set are the 
generalization of rough fuzzy sets [2] and rough intuitionistic fuzzy sets [22], 

Definition 3.1. Let U be a non-null set and R be an equivalence relation on U. 
Let F be neutrosophic set in U with the membership function /ip, indetermi- 
nacy function v F and non-membership function tap. The lower and the upper 
approximations of F in the approximation (U, R) denoted by N_(F) and N(F) are 
respectively defined as follows: 

N(F) = {< x,ii mF) (x),v mF] (x),uj mF) (x) >| y e[x] R , x G U}, 

N ( F )) = {< x ,Vn{f)( x )>i / n(f)( x )i U} n(f)( x ) >1 y e Mr, x e U }, 



where: 

Vn(f)( x ) = A vn(f)( x ) = V MM, u m F)( x ) = V u F (y)x 

i /e[x] fl yA x \n yA x \n 

Rv(F)M) = V MM> ”N(F){x) = A MM, ^v(f)M) = A MM- 

s/e[x]jj y&[ x\ R yA x \R 



So 

and 



0 < RjV(p) M) + l/ N( F ) (\X) + w N(F )( X ) — 3 
HN(F)(x) + Fn{F)(x) + UJN(F)(x) < 3, 



where ”V” and ”A” mean ’’max” and ”min” operators respectively, fi F (x ), i ' F {y) 
and c o F (y) are the membership, indeterminacy and non-membership of y with 
respect to F. It is easy to see that N(F) and N_(F ) are two neutrosophic sets in 
U, thus the NS mappings N, TV : N{U — * N(U) are, respectively, referred to as the 
upper and lower rough NS approximation operators, and the pair ( N(F ), N(F )) 
is called the rough neutrosophic set in ( U,R ). 
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From the above definition, we can see that N_(F) and N(F ) have constant 
membership on the equivalence classes of U, if IV (F ) = N(F ); i.e., 



P N(F ) — Pn(F) i 
U N(F) = P N{F)i 
W N(F ) ~ F ) ' 

For any x 6 U, we call F a definable neutrosophic set in the approximation (U, R). 
It is easily to be proved that Zero On neutrosophic set and unit neutrosophic 
sets In are definable neutrosophic sets. Let us consider a simple example in the 
following. 



Example 3.2. Let U = {pi, p- 2 , P 3 , P 4 , Ps, Pe, P 7 , Ps} be the universe of discourse. 
Let R be an equivalence relation its partition of U is given by 

U/R = {{pi,p 4 }, {P2,P3,Pe}, {Pb}i {P7iPs}}- 



N (F)—{( P i, (0.2, 0.3, 0.4), (p4, (0.3, 0.5, 0.4)), (p 5 , (0.4, 0.6, 0.2)), 

(P7, (0.1, 0.3, 0.5))} 

be a neutrosophic set of U. By Definition 3.1, we obtain: 

N(F) = {(pi, (0.2, 0.5, 0.4)), (p 4 , (0.2, 0.5, 0.4)), (p 5 , (0.4, 0.6, 0.2))}; 
N(F) = {(Pi, (0.2, 0.3, 0.4)), (p 4 , (0.2, 0.3, 0.4)), (p 5 , (0.4, 0.6, 0.2)), 

(P7, (0.1, 0.3, 0.5)), (p 8 , (0.1, 0.3, 0.5))}. 

For another neutrosophic sets 



N(G) = {( Pl , (0.2, 0.3, 0.4)), (p 4 , (0.2, 0.3, 0.4)), (p 5 , (0.4, 0.6, 0.2))}. 

The lower approximation and upper approximation of N(G) are calculated as 
N(G) = {( Pl , (0.2, 0.3, 0.4)), ( P 4 , (0.2, 0.3, 0.4)), (p 5 , (0.4, 0.6, 0.2))}; 
]V(G) = {( Pl , (0.2, 0.3, 0.4)), ( P 4 , (0.2, 0.3, 0.4)), (p 5 , (0.4, 0.6, 0.2))}. 



Obviously N_(G) = N(G) is a definable neutrosophic set in the approximation 
space (U, R). 



Definition 3.3. If N(F) = (N_(F),N(F)) is a rough neutrosophic set in (U,R), 
the rough complement of N(F) is the rough neutrosophic set denoted N(F) = 
(N_(F) C , N(F) C ), where N_(F) C , N(F) C are the complements of neutrosophic sets 
N_(F ) and N(F), respectively, 

N(F) C = {< x,uj K (f), 1 - vn(f)(x), P>n(f)(x) >| x G U}, 

and 

N(F) = {< x,l ayf ( p ’), 1 — fj^^(x), P~n^(x) >\ x G U}. 



Definition 3.4. If N(Fi) and N(F 2 ) are two rough neutrosophic set of the 
neutrosophic sets F\ and F 2 respectively in U, then we define the following: 
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(i) N(Fi) = N(F 2 ) iff N_(Fi) = N(F 2 ) and fV(Fi) = N(F 2 ). 

(ii) JV(Fi) C N(F 2 ) iff TV(Fi) C N(F 2 ) and N(F i) C N(F 2 ). 

(iii) N(Fi) U N(F 2 ) = (N{F 1 )UN{F 2 ),N{F 1 )UN{F 2 )) ■ 

(iv) tv(Fi) n N(F 2 ) = (n_(Fi) n n_(f 2 ),~n(Fi) n fV(F 2 )) . 

(v) iV(Fi) + N{F 2 ) = ( N(F i) + N[F 2 ),~N(Fi) + N(F 2 )> . 

(vi) N(F 1 )-N(F 2 ) = (jV(Fi) • N_(F 2 ),N(Fi) ■ JSr(F 2 )) . 

If N,M,L are rough neutrosophic set in (U,R), then the results in the following 
proposition are straightforward from definitions. 

Proposition 3.5. 

(i) ~ jV(~ N) = N 

(ii) N U M = M U N, N n M = M n N 

(iii) (N U M) U L = N U (M U L) and (N D M) n L = N n (M n L) 

(iv) (N U M) n L = (N U M) n (N U L) and (N n M) U L = (N n M) U (N n L). 

De Morgan ’s Laws are satisfied for neutrosophic sets: 

Proposition 3.6. 

(i) ~ (N(F 1 ) U N(F 2 )) = (~ N(Fi)) n (~ N(F 2 )) 

(ii) ~ (N(F 1 ) n N(F 2 )) = (~ N(Fi)) U (~ N(F 2 )). 

Proof, (i) (N(Fi) U N(F 2 )) =~ ({fV(^i) U N(F 2 )}, (TV^) U N{F 2 )}) = 
(~ {N(Fi) UiV(F 2 )}, ~ (]V(F 1 )u]V(F 2 )}) = ({iV(F 1 ) UN(F 2 )} C , {7V(^\) UiV(F 2 )} c ) 
= (~ {N(Fi) n N(F 2 )}, ~ (NiF,) n N(F 2 )}) = (~N(Fi)) n (~ n(f 2 )). 

(ii) Similar to the proof of (i). 

Proposition 3.7. If F\ and F 2 are two neutrosophic sets in U such that F\ C F 2 , 
then N(Fi) C N(F 2 ) 

(i) N(F 1 U F 2 ) D N(Fi) U N(F 2 ), 

(ii) N(F\ n F 2 ) C N(F i) n N(F 2 ). 
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Proof. 



L 1 n(f 1 uf 2 )( x ) — inf {/!^?iuF2) ( x ) I x £ Aj} 

= mf(max{n Fl (x),HF 2 ( x ) \ x G Xj}) 

> maxjmfj/XF^a;) | x G Xj}. inf{/ip 2 (a;) | x G Xj}} 
= max{/Xjv(F 1 )(xj), /Xjv(F 2 )(^i)} 

= /UV(Fi) U ^N(F 2 )( x i)- 



Similarly, 

Uy(EiUE 2 )(Ti) < (^JV(Fi) U VN(F 2 ))(Xi) 
w jy(FiuF 2 )( a; i) < (^jy(Fi) U ^jy(F 2 ))( a; j) 



Thus, 



X(Fi U F 2 ) D N(F i) U N(F 2 ). 



We can also see that 



N(Fi U F 2 ) = N(Fi) U N(F 2 ). 



Hence, 



N(F i U F 2 ) D N(F i) U N(F 2 ). 



(ii) The proof of (ii) is similar to the proof of (i). 



Proposition 3.8. 

(i) N(F) = ~ N(~ F) 

(ii) N(F) = ~ jV(~ F) 

(iii) N(F) D N(F). 



Proof. According to Definition 3.1, we can obtain 

(i) F = {(x, n F (x),v F (x),u F (x)) | x G X} 

~ F = {(x,uj f (x), 1 - v F (x),n F (x)) | \x G X} 

N(~F) = | ~ Vn(~f)( x )i Vn{~f)( x )) I V e Ma, x e u } 

~ X(~ F) = | (x, (1 >n(~ F )( x ), 1 — (1 — z bv ( ~F)( a; )), a; ]V ( ~F ) ( a; )) \y e [x]r, x e U 
= {{ X ^N^ F ){ X )^N^ F ){ X )^N^F)( X )) \ ye[x] R , xeU } 

where 

/bvKF)^) = A MS/)> = V = V 

s/e [a] a s/e[x] H s/epD 

Hence N(F) =~ X(~ F). 

(ii) The proof is similar to the proof of (i). 
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(iii) For any y € NfF), we can have 

Vn(f){x) = f\ n F {y) < V v mr)( x ) = V v f{v) > f\ vf{v) 

s/e[x] r y£{x]R y£[x\n v&[x\r 

and ujn(f)(x) = V > /\ wf(?/)- 

ye[x] H j/e[x]jj 

Hence N(F) C Y(F). 



4. Conclusion 

In this paper we have defined the notion of rough neutrosophic sets. We have 
also studied some properties on them and proved some propositions. The concept 
combines two different theories which are rough sets theory and neutrosophic 
theory. While neutrosophic set theory is mainly concerned with, indeterminate 
and inconsistent information, rough set theory is with incompleteness; but both 
the theories deal with imprecision. Consequently, by the way they are defined, 
it is clear that rough neutrosophic sets can be utilized for dealing with both of 
indeterminacy and incompleteness. 
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